405
11
3
1
0
3
9
27
4
1
0
4
2
173
0
355
3
53
22
5
41
21
37
13
36
1
10
19
33
205
726
28
113
342
37
159
387
196
70
400
10
62
129
1
1
0
11
4
0
30
55
270
63
83
17
64
73
113
23
564
15
984
299
462
1186
256
6
5
44
26
488
60
240
128
3336
171
30
290
8959
609
123
460
167
13
18
3
43
15
12
122
31
657
21
226
231
184
70
770
21
35
25893
327
47
54
37
0
0
1
47
9
3
0
13
8
46
15
466
5
50
2
51
78
0
77
35
61
3
10
17
14
309
766
0
112
530
43
100
502
271
74
380
6
133
106
9
26
6
15
0
1
22
71
108
90
45
5
21
33
111
41
917
26
1994
363
391
2186
372
25
5
87
199
54
65
144
21
4690
75
9
86
14385
1481
134
709
131
6
12
0
31
0
5
153
14
832
77
10
269
111
34
482
30
1
41235
240
3
13
12
0
1
7
35
3
0
5
3
28
133
2
437
6
68
4
13
56
12
12
38
90
13
47
59
26
230
527
2
171
659
113
30
500
365
52
445
2
22
84
2
31
5
45
6
2
148
65
140
76
12
51
62
16
129
17
391
56
1158
393
698
2214
347
36
15
74
230
174
103
161
174
3346
176
26
156
11170
1263
145
527
221
5
32
3
82
2
17
133
91
602
31
83
221
281
22
464
51
15
33130
178
0
6
26
0
4
0
23
28
0
6
3
24
72
1
347
0
36
14
21
18
12
13
26
49
0
6
12
31
134
327
0
106
236
42
15
385
75
18
166
2
0
43
11
4
0
6
0
0
20
44
99
97
14
1
73
233
147
20
263
3
1139
155
774
637
115
34
2
72
90
70
54
104
34
2171
71
23
217
8532
868
59
472
56
11
6
24
24
5
1
130
62
691
11
42
279
99
55
265
2
1
28977
199
0
10
4
0
0
0
17
1
0
1
4
10
90
2
412
0
62
14
12
79
0
19
73
43
3
9
7
13
132
316
0
152
354
65
14
216
82
25
190
4
21
268
6
12
9
35
0
0
68
50
92
90
135
7
135
17
170
27
221
5
966
115
241
961
256
8
2
34
16
48
55
55
74
1010
57
11
90
5860
357
94
228
44
7
14
1
45
4
6
48
28
479
12
95
171
46
61
167
13
145
12732
139
2
20
11
0
0
0
42
31
1
0
2
5
68
0
360
0
43
0
5
53
47
33
29
55
0
13
28
3
161
351
0
164
658
112
13
222
84
33
429
6
2
31
1
225
0
10
0
0
7
29
103
38
45
9
68
30
66
70
349
10
1131
301
421
1172
268
51
5
34
37
40
54
88
53
2428
86
3
59
7431
601
76
361
41
13
19
3
18
0
2
41
18
932
51
48
249
148
24
671
19
12
24542
41
7
35
75
0
2
1
138
0
0
0
4
1
95
0
269
0
44
0
10
74
80
51
65
60
2
11
47
2
198
574
0
75
416
34
33
524
238
27
298
0
11
33
44
0
0
8
0
1
4
42
139
53
42
10
63
10
96
13
297
6
572
178
904
1064
322
20
0
21
74
40
206
95
31
2768
97
17
26
7623
595
77
237
36
6
6
0
8
3
6
102
46
508
23
40
175
167
50
349
32
0
20126
289
1
43
3
0
0
0
30
2
0
2
1
6
59
1
749
0
63
5
7
46
8
50
36
76
5
11
15
11
265
584
0
164
300
56
27
498
161
29
265
4
14
24
1
3
0
38
0
0
27
50
73
22
43
2
61
27
31
23
184
11
1218
201
371
1592
301
21
19
66
153
85
95
113
44
2027
58
17
117
6426
722
202
339
154
8
25
0
29
1
12
127
59
573
35
107
234
135
14
380
16
48
25633
121
1
10
12
0
0
0
11
4
1
0
6
4
45
1
332
0
31
16
11
44
16
3
14
25
27
12
14
18
186
395
0
111
371
63
62
230
35
26
101
0
26
133
4
7
72
8
3
0
12
17
58
20
13
100
26
12
26
33
158
14
548
124
134
544
147
0
1
18
27
35
39
88
18
927
58
13
40
4777
594
45
303
62
6
1
5
18
12
23
69
19
441
32
7
261
302
4
290
12
4
19676
60
5
6
2
0
0
0
5
0
0
0
1
0
14
1
50
0
9
4
1
2
0
82
114
17
0
3
5
27
119
81
0
35
33
9
5
57
14
11
161
0
0
4
6
1
0
6
0
0
71
18
13
50
3
1
13
15
36
2
70
0
191
20
83
487
43
0
0
8
1
46
29
29
27
845
80
9
24
2919
279
7
99
84
7
4
0
8
0
0
75
5
126
3
15
31
132
0
148
1
0
8102
2
1
1
13
0
1
0
4
0
0
0
0
2
14
0
43
0
10
1
11
7
0
7
7
6
1
10
11
0
26
51
0
15
30
13
13
77
25
2
126
0
7
14
0
2
0
30
0
0
46
18
3
1
1
0
8
4
2
4
130
0
234
29
179
379
95
5
14
2
9
21
1
10
8
1805
10
0
14
2159
401
8
118
72
8
2
0
0
0
0
166
10
106
5
5
73
58
15
47
11
0
7731
244
18
33
0
0
0
3
7
5
0
1
11
7
141
0
382
3
60
9
10
41
16
34
28
84
7
6
64
51
130
321
0
199
315
155
28
301
138
41
280
16
17
96
5
25
4
56
12
0
65
44
39
32
31
2
32
30
120
12
405
1
594
219
225
522
132
5
0
21
6
106
78
45
11
1580
92
7
100
9498
693
71
307
117
7
3
2
28
1
0
124
31
733
7
28
194
193
70
395
13
14
25058
443
10
42
3
0
0
7
50
2
0
0
6
13
110
2
468
0
53
24
3
146
4
51
49
33
3
14
20
34
248
686
2
99
409
41
82
584
205
37
410
13
21
88
10
20
9
27
0
4
102
90
270
151
37
18
75
27
151
29
404
13
1423
294
337
1332
405
33
11
51
44
130
78
117
137
2554
211
17
118
9585
1319
95
452
243
4
16
2
40
7
5
145
46
727
13
52
270
127
42
335
18
8
37405
27
11
5
1
0
2
0
13
0
0
0
2
1
42
1
198
0
26
3
7
101
5
41
15
20
2
2
13
1
89
334
0
59
213
98
20
129
24
32
101
1
1
22
14
3
0
11
0
1
8
211
41
19
28
19
10
20
25
30
112
11
686
27
272
862
222
11
0
39
16
47
59
84
22
2785
38
3
48
5597
372
49
208
64
26
13
0
14
0
3
196
16
519
35
7
138
129
18
459
1
3
14855
63
1
15
13
0
0
3
37
22
0
1
0
7
31
0
126
0
2
1
7
2
0
5
16
18
0
0
4
4
88
699
0
33
208
15
14
94
88
10
403
0
1
80
0
0
3
2
0
1
7
41
7
30
14
17
93
15
95
21
218
3
257
40
199
339
100
1
2
39
43
29
60
29
93
972
38
2
38
4303
329
53
184
67
5
6
0
25
0
49
65
27
308
34
7
51
54
22
216
20
0
10464
326
0
17
6
0
3
0
39
6
0
37
4
8
90
0
434
0
32
13
27
42
23
35
25
70
0
9
5
22
266
626
0
155
476
75
26
320
191
59
259
2
6
97
82
108
98
291
2
9
271
186
103
161
118
19
31
37
96
121
268
3
978
122
386
1208
311
24
21
38
136
155
50
100
69
2164
215
27
244
7589
638
105
427
164
20
28
10
45
5
4
138
28
610
7
49
164
158
9
512
14
8
24459
10
0
19
0
0
0
0
3
3
0
1
0
0
4
0
34
0
0
0
0
4
2
2
4
2
0
0
12
3
20
26
0
3
7
8
0
14
0
0
3
0
0
1
0
0
0
1
0
0
0
3
9
0
21
3
0
0
0
2
4
0
143
0
3
106
94
0
0
1
0
10
0
0
2
71
0
0
0
564
36
7
13
9
0
0
0
3
0
0
44
1
18
0
0
14
4
0
5
0
0
2408
53
2
24
67
0
0
9
12
17
0
0
3
3
34
0
277
1
32
3
12
92
371
21
30
20
3
29
19
7
146
271
0
65
502
43
12
201
145
43
252
4
14
41
1
3
4
14
0
0
49
40
26
27
14
5
126
11
135
22
148
3
648
119
203
911
162
2
3
39
67
79
19
54
16
1278
63
18
71
8676
614
102
306
164
15
8
4
22
1
2
113
11
1266
4
110
211
96
9
276
4
10
19831
302
7
90
5
0
4
15
42
2
0
8
12
76
196
0
848
0
114
22
11
107
13
42
59
94
16
27
39
56
418
740
0
252
778
99
94
679
254
125
628
11
405
260
18
2
1
185
0
0
44
281
190
170
75
15
79
42
123
64
720
24
1821
382
425
2110
466
45
5
41
106
196
109
151
109
4923
155
37
109
17257
1596
238
844
241
27
33
8
48
5
7
291
34
836
29
165
393
369
48
637
12
5
53437
129
0
12
32
0
0
0
41
24
0
1
2
21
98
1
301
3
81
10
13
56
4
20
44
55
0
10
21
12
274
622
1
89
325
58
38
504
535
83
514
0
27
77
7
12
1
16
0
0
61
57
42
32
43
0
55
13
86
79
205
10
828
276
356
1025
282
17
13
48
120
60
29
119
43
1865
57
17
51
8787
1197
84
353
201
7
11
0
52
7
8
225
31
724
17
64
201
188
43
547
6
0
28385
117
0
8
2
0
0
0
5
4
0
0
1
0
28
0
79
0
19
0
0
6
0
4
2
4
1
1
9
95
36
122
0
60
95
16
49
105
83
5
49
6
1
19
4
6
2
71
0
0
8
9
15
102
18
21
8
4
19
5
22
0
364
52
47
341
55
1
3
35
22
15
3
9
13
927
18
6
52
2296
176
9
69
16
6
4
2
2
0
2
27
3
294
4
32
36
57
4
68
1
0
5449
48
3
0
0
0
0
0
5
5
0
0
2
0
13
1
42
0
26
0
1
5
5
3
7
2
2
8
1
1
22
70
0
14
13
1
3
105
2
15
52
2
2
17
0
0
0
8
0
0
22
19
4
22
4
1
101
3
20
2
36
2
168
26
78
477
20
5
0
13
2
31
3
48
13
635
117
1
45
2915
108
6
53
38
4
4
1
47
0
0
68
16
234
9
8
114
107
14
126
2
1
6174
171
3
36
78
0
0
0
74
9
0
8
3
13
140
0
546
0
79
10
17
76
7
24
47
66
0
16
4
8
266
640
4
126
423
65
83
300
258
62
280
1
10
64
0
14
0
28
2
3
4
177
29
36
47
12
193
126
120
127
627
14
978
234
300
946
328
22
18
77
27
96
16
52
57
2517
158
9
91
7612
803
331
847
212
11
17
0
7
1
2
115
56
615
15
17
402
262
49
684
6
4
23809
6
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
0
1
0
0
0
0
0
0
0
0
0
6
1
5
0
1
0
0
1
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
11
2
2
8
1
0
0
0
0
0
0
0
0
504
0
0
2
167
6
0
0
2
0
0
0
0
0
0
56
0
10
0
2
1
0
0
0
0
0
1189
12
1
19
0
0
0
0
3
1
0
3
1
1
32
7
148
0
18
25
3
21
0
36
4
8
0
0
3
0
37
99
0
64
119
9
6
42
18
14
27
0
0
13
2
0
0
0
0
0
3
0
5
17
4
0
4
0
0
0
3
1
1215
12
95
259
108
0
0
6
11
1
7
5
1
859
9
0
25
2349
231
32
73
6
1
0
0
1
0
0
139
2
124
0
13
30
7
2
116
0
0
3343
7
0
1
0
0
3
0
2
0
0
0
0
0
1
0
10
0
0
0
8
12
0
0
0
0
0
0
0
0
64
15
0
0
8
1
0
6
1
1
17
0
0
7
0
0
0
0
0
0
1
0
4
7
0
0
1
0
0
0
29
1
44
18
7
109
16
0
0
0
0
0
2
0
6
110
2
1
12
364
20
2
74
0
0
1
0
0
0
0
120
0
26
1
0
121
15
12
11
0
0
1690
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
13
30
8
5
0
0
0
1
0
0
1
0
0
15
0
51
0
5
0
0
3
0
1
2
5
0
1
0
0
29
62
0
20
47
7
1
9
24
0
31
0
1
26
0
0
1
0
0
0
2
14
11
8
0
2
0
2
1
1
17
24
243
18
40
216
87
0
0
1
12
3
12
20
2
256
11
3
0
1008
72
9
22
7
0
0
0
7
0
0
4
28
230
8
3
55
11
0
179
0
0
1154
10
0
0
0
0
0
0
0
0
0
0
0
0
18
0
21
0
0
0
14
0
0
0
0
0
0
0
0
0
8
11
0
1
18
10
4
3
7
4
2
0
0
9
1
0
1
0
0
0
4
0
2
0
0
0
0
0
0
0
6
5
14
1
12
36
33
0
0
0
0
0
2
4
4
54
0
0
0
675
42
6
5
0
0
0
0
0
0
0
12
1
0
0
0
0
1
0
0
0
0
1482
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
10
0
0
0
0
0
0
5
0
4
0
0
0
0
2
21
0
7
15
2
0
0
12
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
117
2
7
65
12
4
2
0
0
0
0
4
2
58
1
2
3
212
34
7
1
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
8
0
2
994
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
61
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
14
1
115
0
0
2
0
0
0
1
0
20
0
0
4
244
4
0
2
0
0
0
0
0
0
0
1
0
0
0
2
17
0
0
17
0
0
342
4
9
6
0
0
0
0
0
0
0
0
0
0
7
0
25
0
5
0
0
1
1
0
0
2
0
0
0
0
0
22
0
0
13
5
0
1
3
0
1
0
0
8
1
2
1
7
1
0
5
0
7
1
0
0
0
0
0
0
8
0
67
6
28
82
4
0
0
5
3
4
0
2
8
126
0
0
3
260
37
4
1
0
0
0
0
0
0
0
2
0
33
4
0
0
2
0
7
0
0
138
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
7
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
7
15
10
0
0
1
0
0
0
3
0
4
0
0
0
95
19
1
0
0
0
0
0
0
0
0
0
0
9
3
0
0
0
0
7
0
0
88
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
64
0
0
0
0
0
0
0
1
3
0
0
0
0
5
7
0
0
3
8
3
0
1
1
2
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
31
0
3
17
0
0
0
1
0
0
0
0
0
28
3
0
0
117
2
4
0
0
0
0
0
0
0
0
0
0
7
3
0
3
0
0
13
1
0
122
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
12
3
0
0
2
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
0
8
4
2
0
0
0
0
0
0
0
0
18
0
2
0
196
1
0
5
1
0
0
0
0
0
0
0
0
1
0
0
1
0
0
6
0
0
347
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
16
0
0
0
0
0
6
1
0
1
13
0
0
5
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
8
0
0
0
11
0
0
31
6
0
0
0
0
0
0
0
0
8
0
0
0
58
0
5
0
0
0
0
0
0
0
0
0
0
4
0
0
5
7
0
47
0
0
45
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
1
0
0
0
0
0
2
0
0
0
0
0
0
2
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
3
0
0
0
0
0
0
0
0
0
0
1
0
0
196
0
0
2
0
0
0
0
5
0
0
76
0
9
0
0
0
1
0
10
0
0
193
